﻿Inteligenţă*Ar-ficială*–*Curs*1* Introducere,*istoric,** proiecte*din*anii*trecuți* Curs:*Dan*Cristea* Laboratoare:*Ionuţ*Pistol*(7*gr ),*Mădălina* Răschip*(4*gr ),*Marius*Zbancioc*(3*gr ),*Diana* Trandabăț*(2*gr )* Rostul*acestui*curs* • Învățați*să*concepeți*soluții*în*probleme*de*IA* • Deprindeți*metode*și*tehnici*de*IA* • Proporția*justă*între*ce*ș-u*și*ce*pot*descoperi:* gândiți*–*mai*mult*decât*aflați!* • Dar*dacă*am*nevoie*de*o*informație,*o*găsesc!* • Un*curs*clădit*în*jurul*unui*proiect*și*nu*invers* • Învață*din*proiecte*vechi!* • Inventează,*propune*noi*proiecte!** Conținutul*cursului* • Introducere*în*domeniul*IA*și*prezentarea* proiectelor*(2*c )* • Proiectarea*interac-vă*a*soluțiilor*(4-6*c )* • Prezentarea*altor*metode*de*IA,*o*parte*din*ele* având*o*legătură*cu*proiectul*(restul*de*c )** Unde*ne*întâlnim?* • Cursuri* – I3A*Marți*8:00*–*12:00*(C309)* – I3E*Marți*16:00*–*20:00*(C308)* – I3B*Miercuri*8:00*–*12:00*(C309)** • Laboratoare* – Pe*paginile*asistenților* • Consultaţii* – Oricând*mă*găsiți*la*cabinet*D Cristea*(511,*et 3),* anunțați-mă*prin*email:*dcristea@info uaic ro*** Notarea** • Cerinţa*minimă*de*promovare:*50*pct* • Nota:*laborator*(33*pct)*+*proiect*(33*pct)*+*teza*(33*pct)*+*bonusuri* • Posibil:*1-2*extemporale,*pt*un*bonus*suplimentar* • Punctajul*total*se*împarte*la*10*și*se*face*round ** Definiția*IA* • IA este ş(inţa, parte a informa(cii, care proiectează sisteme ar(ficiale cu comportament inteligent – adică sisteme ce manifestă proprietăţi pe care în mod obişnuit le asociem cu existenţa inteligenţei în comportamentul uman - înţelegerea limbajului, învăţare, raţionament, rezolvarea problemelor ş a m d * Barr,*Feigenbaum,*1981* Dar*ce*e*inteligența?* …* Definiția*inteligenței* • Capacitatea*individului*de*a*se*adapta*şi*de* a*rezolva*situaţii*noi*pe baza experienţei acumulate anterior* Dicţionarul*Explica-v*al*Limbii*Române*(DEX)* Sisteme*inteligente* • Sisteme*care*să*aibă*un*comportament* inteligent** – interacționează*cu*mediul*=>*sensibile*la*schimbări* – comportament*rațional*=>*iau*decizii*(în*corelație*cu* cunoș-nțele*și*credințele)*pentru*a-și*îndeplini* scopurile* – învață*=>*își*îmbunătățesc*comportamentul*în*-mp* – DAR:*luarea*de*decizii*nu*înseamnă*și*decizii*corecte* (care*duc*la*succes),*dar*cel*puțin*pot*fi*explicate* Limitări*(mo-ve*ale*eșecului)* • Impuse*de:* – constrângeri*de*cunoaștere*(limitări*ale* modelului)* – constrângeri*în*acumularea*de*date*de*învățare* (AI boCleneck)* – constrângeri*computaționale*(ex:*jocul*de*șah)* * è*cel*mai*bun*comportament*în*condițiile*date* Tezele*IA* • Computɑţionɑlismul*sɑu*tezɑ tɑre ɑ IA* (strong ɑr(ficiɑl intelligence):*putem*recreɑ* o*minte*cu*toɑte*ɑspectele*sɑle*pe*cɑle* strict*computɑţionɑlă** – prin*mɑnipulɑre*de*simboluri*și*cɑlcul,*ɑşɑ*cum* se*întâmplă*în*orice*cɑlculɑtor*digitɑl* Tezele*IA* • Tezɑ slɑbă ɑ IA (weɑk, cɑu(ous ɑr(ficiɑl intelligence):*putem*simulɑ*doɑr*ɑnumite* ɑspecte*ɑle*minţii* – cɑlculɑtorul*se*dovedește*doar*un*instrument* cu*care*încercăm*să*avem*o*înţelegere*mɑi* apropiată*de*realitate*ɑ*funcţionării*minţii* umɑne ** Norbert*Wiener*(1894*–*1964)* Norbert*Wiener:*Cyberne(cs: Or Control and Communica(on in the Animal and the Machine *Paris,*(Hermann*&*Cie)*&*Camb ** Mass *(MIT*Press);*1948,*2nd*revised*ed *1961*** Explică*noțiunea*de*feedback,*inspirată*din** studiul*sistemelor*vii*(biologie),*cu*aplicații*în** inginerie,*economie,*control*automat*–** automa-că,*ș-ința*calculatoarelor,*neuroș-ință,** organizarea*societății ** Norbert*Wiener* Alen*Mathison*Turing**(1912*–*1954)* Turing,*A M *(1950),*Compu-ng*machinery*and* intelligence,*Mind,*Vol *59,*pp *433-460 * * Ar-colul*poate*fi*găsit*aici * Turing:*1912-1954,*University*of*Manchester,* Na-onal*Physical*Laboratory,*Government*Code* and*Cypher*School*(Britain's*code-breaking* centre),*University*of*Cambridge* *** Alen*Turing* Programarea*în*IA* • 1951:*primele*programe*de*IA*la* Univ *Manchester*pe*o*mașină* Ferran-*Mark*1** – draughts/checkers/dame*de* Christopher*Strachey* – un*program*de*șah*de*Dietrich*Prinz* • 1955:*Symbolic reasoning*și*Logic Theorist*de* Allen*Newell*(laureat*Nobel*mai*târziu)*și*Herbert* Simon * • Logic Theorist*va*demonstra*38*dintre*primele*52* teoreme*din*cartea*lui*Russell*and*Whitehead*Principia Mathema(ca * Sintagma*“Inteligență*Ar-ficială”* • 1956:*Conferința*de*la*Dartmouth*College,* Hanover,*New*Hampshire,*SUA,*adoptă* “Ar(ficial Intelligence”* • Părinții*fondatori:*John*McCarthy,*Marvin* Minsky,*Allen*Newell,*Herbert*A *Simon ** Anii*de*aur*1956-1974* • Raționament*prin*logică** – demonstrarea*teoremelor:*se*credea*că*vor*putea*fi* folosite*în*modelarea*raționamentului*de*bun*simț* (common-sense)*=>*John*McCarthy,*Patrick*Hayes* – mai*târziu:*prea*rigid,*imposibil*să*modeleze* incer-tudinea* John*McCarthy*(1927*–*2011) • Profesor*la*MIT*și* Stanford*University* • Lisp*–*limbajul*natal*al*IA* • garbage*collec-on* • …* John*McCarthy* • 1959:*inventează*limbajul*Lisp*(garbage collec(on)*și* contribuie*la*standardul*ALGOL* • 1961:*puterea*de*calcul*va*fi*vândută*în*viitor*ca*apa*și* electricitatea*(u(lity business model)*=>*provider*de*servicii* web,*grid and cloud compu(ng* • Inventează*modelul*de*(me-sharing*fără*de*care*nu*ar*fi* fost*posibil*nimic*în*IT-ul*modern* • 2001:*scrie*poves-oara*"The Robot and the Baby”*=>*pot* avea/simula*roboții*sen-mente* Anii*de*aur*1956-1974* • Raționament*prin*căutare* – soluția*găsită*într-un*spațiu*al*stărilor* • Newell*și*Simon:*"General Problem Solver”* • Ross*Quillian:*propune*rețele*seman-ce*în*prelucrarea* limbajului*natural* – 1965,*Simon:*”Machines will be capable, within twenty years, of doing any work a man can do "* – 1970,*Minsky:*"In from three to eight years we will have a machine with the general intelligence of an average human being "* Anii*de*aur*1956-1974* • LISP* – 1958,*John*McCarthy:*limbajul*na-v*al*IA* • calcul*simbolic,*nu*numeric* • structura*de*date:*lista* • conceptul*de*programare*funcțională:*a*rezolva*o* problemă*=*a*apela*o*funcție* • garbage collec(on • ELIZA*–*primul*chaCerbot • Fonduri*importante*în*SUA*și*Marea*Britanie* Prima*iarnă*a*IA:*1974-1980* • Intractabilitate:*se*dovedește*că*multe*probleme* in*sfera*IA*sunt*NP-complete** • Limitare*hard:*calculatoarele*nu*au*suficientă* memorie*și*viteză*de*calcul*pentru*a*realiza*ceva* cu*adevărat*u-l*din*sfera*IA* • A*copia*raționamentul*de*bun-simț:*enorm*de* multă*informație*despre*lume,*un*mecanism*de* raționament*în*condiții*de*incer-tudine* • Fondurile*sunt*tăiate!* Iarna*1974-1980* • Paradoxul*lui*Moravec,*Brooks,*Minsky** – contrar*presupunerilor*tradiționale,*raționamentul*de* nivel*înalt*necesită*puține*resurse*de*calcul,*pe*când* abilitățile*de*nivel*jos*necesită*enorme*resurse*de*calcul * • Moravec:*"it is compara(vely easy to make computers exhibit adult level performance on intelligence tests or playing checkers, and difficult or impossible to give them the skills of a one-year-old when it comes to percep(on and mobility "* • Pinker*(The Language Ins(nct):*“As the new genera(on of intelligent devices appears, it will be the stock analysts and petrochemical engineers and parole board members who are in danger of being replaced by machines The gardeners, recep(onists, and cooks are secure in their jobs for decades to come "* Boom-ul*anilor*1980-1987* • Momentul*de*glorie*al*sistemelor*expert*(MYCIN,* DENDRAL,*XCON,*PROSPECTOR):** – capabile*să*reproducă*raționament*uman*în*situații* specifice*(diagnos-c*medical,*iden-ficarea*compușilor* chimici,*depistarea*fraudelor*bancare,*determinarea* zăcămintelor*miniere)* – piața*de*IA:*peste*1*mld*dolari* • Reapar*finanțările* – Japonia:*proiectul*generației*a*V-a*(Prolog)* – SUA:*reacționează*inves-nd*masiv*în*programe*de* cercetare*în*IA* A*doua*iarnă:*1987-1993* • Cri-ci*aduse*sistemelor*de*raționament*bazat* pe*reguli** – sunt*incapabile*să*se*adapteze*la*noi*cerințe/situații* – nu*pot*raționa*în*condiții*de*incer-tudine*(parțial* adevărat:*v *raționament*fuzzy*bazat*de*reguli)* • 1987:*eșecul*de*piață*al*mașinii*Lisp* (computerele*de*uz*general*sunt*mai*puternice* și*mai*ie€ine)* • Generația*a*V-a*de*calculatoare*nu*a*convins* • Din*nou*fondurile*sunt*retrase!* Ul-mii*ani…* • Puterea*de*calcul*a*crescut*formidabil…* – 1996:*Deep*Blue*(IBM)*îl*învinge*pe*Gary*Kasparov* – data*mining,*big*data* – Google*Car* – dialog*om-mașină*în*limbaj*natural* – …* Noi*sintagme*ale*domeniului*IA* • Cyber Physical Systems (CPS) – sisteme*mobile*dotate*cu*rețele*de*senzori,* montate*pe*mecanisme*inteligente,*roboți* – sensor-based communica(on-enabled autonomous systems:** • rețele*de*senzori*wireless*monitorizează*aspecte*de* mediu*trimițând*date*la*un*nod*central* • sisteme*automo-ve*autonome* • monitorizări*medicale* • sisteme*de*control*a*proceselor* • robo-că*distribuită* • pilotarea*automată*a*avioanelor* Industry 4 0*–*cea*de*a*4-a* revoluție*industrială* IA*–*o*amenințare?* • Elon*Musk,*directorul*execu-v*Tesla*şi* SpaceX:* – „Concurenţa*pentru*superioritatea*în* inteligenţă*ar-ficială*va*fi*cea*mai*probabilă* cauză*a*celui*de-al*III-lea*război*mondial”* • Vladimir*Pu-n:** – „inteligenţa*ar-ficială*este*viitorul*întregii* omenirii,*nu*numai*al*Rusiei” *„Oricine*va*fi* stăpân*în*această*sferă*va*deveni*conducătorul* lumii” ** Proiectele*cursului*de*IA* • 2003-2004:*Simularea*unui*joc*de*fotbal* • 2004-2005:*Sistem*de*traducere*automată*–*modelul*de*transfer* • 2005-2007:*PhiSociety*–*societăți*primi-ve*de*agenți*inteligenți*în* compe-ție* • 2007-2008:*Casa*inteligentă* • 2008-2009:*Avatar*uman*vorbitor* • 2009-2010:*Extragere*de*conținut*seman-c*din*texte* • 2010-2012:*Companion • 2012-2013:*Let's talk about books! • 2013-2014:*MappingBooks: Let's jump out of the book! • 2014-2015:*MyDailyLife • 2015-2016:*Modelarea*conș-inței* • 2016-2017:*Chat*Bot* • 2017-2018:*Tutore*inteligent* Cum*era*organizată*ac-vitatea?* • Clasa*împărțită**=>*două*proiecte* • Ambele*proiecte*cu*aceeași*arhitectură*(module)* • Fiecare*modul:*o*grupă*de*studenți* • O*echipă*comună*în*ambele*proiecte:*specificațiile* standardelor*inter-module,*evaluarea,*paginile*proiectului* • Notația*per*student*=*o*medie*a*3*scoruri:*aportul* personal,*funcționarea*modulului,*sistemul* • Prezentări*compe ve*la*sfârșit*de*semestru* • Cele*mai*bune*soluții*presentate*în*conferințe* • Cel*puțin*o*lucrare*de*diplomă*legată*de*tema*proiectului* • Par-ciparea*în*compe-ții*de*proiecte*finanțate…* Proiectul*seriei*2008-2009* • Realizarea*unui*sistem*de*realitate*virtuală* capabil*să*citească*expresiv*un*text** 1 componentă*de*interpretare*emoțională*a*unui*text** 2 componentă*de*modelare*soma-că*a*unui*cap* expresiv*(schelet,*mușchi,*piele,*decorațiuni)* 3 componentă*de*modelare*a*mișcărilor*buzelor** 4 componentă*de*modelare*a*expresivității*feței* 5 componentă*text-vorbire** 6 integrarea*într-un*sistem* Proiectul*seriei*2009-2010* extragere*de*conținut*seman-c* din*texte* • Sistemul*trebuie*să*fie*capabil*să*suporte*un* dialog*asupra*informațiilor*conținute*într-un* text** 1 lanț*de*preprocesare*a*textului:*împărțirea*în*cuvinte,* segmentarea*în*fraze/propoziții,*e-chetarea*la*parte*de* vorbire*a*cuvintelor,*recunoașterea*grupurilor*nominale* 2 recunoașterea*en-tăților*de*discurs* 3 recunoașterea*relațiilor*de*natură*seman-că*dintre* en-tăți** 4 integrarea*relațiilor*într-o*ontologie* 5 procesarea*întrebărilor*adresate*ontologiei* 2010-2012:*Companion* Help*your*master*in*any*situa-on* • An*idea*of*Prof *Yorik*Wilks,*Universi-es*of* Sheffield*&*Oxford*–*two*-mes*par-cipant* in*EUROLAN – an*intelligent*agent*capable*to:* • “understand”*the*situa-on*you*happen*to*be*in* • serve*you*according*to*the*necessi-es*of*this* situa-on* Michael* * Michael*is*a*researcher*in*IDIAP*–*Mar-gny * He*lives*in*Lausanne*and*drives*his*car*to*reach* his*office*daily * * William* * William*is*the*director*of*an*ins-tute*in*Zurich * Michael*is*a*member*of*a*project*lead*by*William * * Dan* * Dan*is*a*professor*in*Iași * He*and*Michael*are*very*good*friends,*but*they* see*each*other*rather*rarely * * SituaAon 1* 14*September*–*a*week*ago* William*fixes*a*project*mee-ng ** He*uses*a*Google*calendar*(shared*by*the* members*of*the*project)*to*post*the*details*of* the*mee-ng,*while*also*using*other*channels* of*dissemina-on ** ** * 21*September*–*1:35*am,*Zurich* • An*ambulance*is*running*in*the*night…* • William*had*a*diabetes*stroke* • He*knows*it*would*be*too*late*to*cancel*the* mee-ng*in*the*morning* • So,*he*uses*the*Hymas*network,*distribu-ng*a* message…* 2013-2014: MappingBooks Jump*out*of*the*book!* 2013-2014: MappingBooks MappingBooks:* Jump*out*of*the*book!* • A*term*project*(Oct *2013*–*Jan *2014)*for*3rd*year* CS*students*in*AI* • An*UEFISCDI*project*(2014-2017)*(667 388*EUR);* partners:*UAIC-FII,*University*“Ștefan*cel*Mare” Suceava,*Siveco*–*Bucharest*(approved*in*2013*with* the*highest*evalua-on*score)* • Many*conference*papers* I*like*to*read*books*and*to* travel…* Going*out*of*the*book…* Directions to Çukur Cuma Cd, Beyo!lu, Turkey 400 m – about 4 mins Walking directions are in beta Use caution – This route may be missing sidewalks or pedestrian paths Katip Çelebi Mh , Maç Sk, Beyo!lu, Turkey" 1 Head southwest on Maç Sk toward Baltacı Çk About 47 secs 2 Turn right onto Turnacıba"ı Cd 3 Turn left onto A!a Külhanı Sk (Altıpatlar Sk ) About 2 mins 4 Continue onto Çukur Cuma Cd About 1 min go 75 m total 75 m go 150 m total 400 m Çukur Cuma Cd, Beyo!lu, Turkey" These directions are for planning purposes only You may find that construction projects, traffic, weather, or other events may cause conditions to differ from the map results, and you should plan your route accordingly You must obey all signs or notices regarding your route Map data ©2013 Basarsoft go 28 m total 100 m go 130 m total 240 m We*produce*MappedBooks • A*MappedBook is*a*book*connected*with* loca-ons/events*in*the*virtual*and*real* world*and*sensi-ve*to*the*instantaneous* loca-on*(as*seized*by*the*mobile/tablet)*of* a*reader ** • The*informa-on*made*available*could* possibly*be*different*depending*on*the* moment*and*the*place*of*the*reader ** Aims* 1)*connect*en es*men-ons*in*the*form*of* nominals*(noun*phrases)*=>*one*coreferen-al* chain*corresponds*to*each*en-ty;** 2)*no*preliminary*records*about*linked*en es*=>* the*knowledge*base*evolves*from*scratch;** 3)*look*specially*for*coreferen-al*(iden-ty*of*en-ty* men-ons)*and*geographical*rela-ons*(posi-on,* distance,*point-of,*near,*intersects,*etc );** 4)*texts*under*inves-ga-on:*Geography*manuals* and*traveling*guides** MappingBooks:*what*is*it*about?* • “Understand”*parts*of*a*text* • Recognise*men-ons*of*persons*and*loca-ons* • Recognise*and*crawl*for*real*world*en es* • Know*where*I*am** • Seize*what*real*world*en es*are*in*my*proximity* • Trace*GoogleMaps*paths,*as*described*in*the*book* • Fetch,*process*and*make*use*of*geo-data* • Mix*images*with*generated*info* • Display*an*aƒrac-ve*user*interface* • Client-server* Proiectul*IA*al*seriei*2014-2015* MyDailyLife • Un*agent*capabil*să*“înțeleagă”*situațiile*în* care*se*află*Masterul*său,*să*le*transpună*în* text*și*să*conducă*un*dialog*rela-v*la*ele* Proiectul*IA*al*seriei*2014-2015* MyDailyLife Un*agent*capabil*să*“înțeleagă”*situațiile*în* care*se*află*Masterul*său,*să*le*transpună*în* text*și*să*conducă*un*dialog*rela-v*la*ele* Ce*trebuie*să*facă*sistemul?* • Să*“ș-e”,*în*cât*mai*multe*momente*ale*zilei:* – ce*fac** – unde*mă*aflu* – cu*cine*mă*întâlnesc* – despre*ce*vorbesc* • Să*infereze:* – de*ce*fac*anumite*lucruri* • Să*fie*capabil*să*formeze*fraze*care*exprimă*ce*am* făcut* • Să*fie*capabil*să*poarte*un*dialog* – despre*ziua*de*azi,*cea*de*ieri** – ce*voi*face*mâine* Cui*se*adresează?* Persoanelor*în*pericol*de*boli*degenera-ve*ale* creierului*(Alzheimer*etc ) * Exemplu* • TIME=7:30,*PROXIMITY*=*bedroom,*CLOCK*=* awake -me,*SOUND*=*awake ringing,* GG:LIGHT*=*intensity raise,*WiFi WAVE*=* movement,*ACCELERATION*=*zero,*GPS*=*null,* GEO POSITION*=* home(remember last posi-on)* • MyDailyLife*output:*Astă*dimineață*am*fost* trezit*de*alarmă*la*ora*7:30*în*dormitorul*meu * Proiectul*seriei*2017-2018* Tutore*inteligent* • Un*sistem*care*să*ajute*studentul*în*actul*de* învățare* – capabil*să-și*organizeze*cunoașterea*din*domeniu* ca*o*ontologie* – capabil*să*poarte*o*conversație*asupra*domeniului* – capabil*să*genereze*teste*studențeș-*din*acel* domeniu* O*arhitectură* Funcționare* Situația*1* • Am*un*text*dintr-un*domeniu*medical*=>*un* program*e*capabil*să*extragă*din*el*o* reprezentare*seman-că* – Și*dacă*același*lucru*îl*exprim*al‹el?* – Dar*dacă*aproxima-v*aceeași*informație*o*găsesc* în*două*tratate*diferite?* Funcționare* Situația*2* • Există*o*reprezentare*seman-că*a*unui* domeniu*=>*un*program*mă*ajută*să-mi* înșusesc*acele*noțiuni* – pot*pune*întrebări*=>*sistemul*răspunde* – sistemul*întreabă*=>*eu*răspund* – sistemul*generează*teste*cu*opțiuni*de*răspunsuri* – sistemul*e*capabil*să*ges-oneze*corect*imagini*în* Î/R*și*în*teste* Funcționare* Situația*3* • Protégé*e*capabil*să*lucreze*cu*ontologii*=>*o* interfață*îi*va*adăuga*funcționalitatea*de*a* “ci-”*un*text* – textul*descrie*o*realitate*în*limbaj*natural,*care*va* fi*copiată*în*ontologie* Funcționare* Situația*4* • MOODLE*este*un*sistem*capabil*să*asiste*în* procesul*de*învățare* – o*interfață*îi*va*adăuga*capacitatea*de*a*dialoga*cu* studentul*și*de*a*genera*teste*